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ABSTRACT : 

PURPOSE: To effectively uitilize a memory address space 
by forming the chain 

of each FIFO memory circuit with a reading out address 
register as a starting 

point and a writing address register a finishing point. 

CONSTITUTION: One FIFO memory is constituted of writing 

address registers 

WAR 111 to 113 and reading address registers RAR 121 to 
123 . Data is stored in 

a common memory 101. When a writing FIFO specified signal 
is inputted to a WAR 

selector 110, it is written in an address NA indicated by 
an idle address FIFO 



COUNTRY 
N/A 



103 by a next address memory 102. Then, an address where 
data is first entered 

is indicated by the RAR and an address where the last 
written data is stored is 

indicated by the WAR, and constituting the chain of 
addresses . At the time of 

initialization, the content of the FIFO 103 and the value 

of a counter 104 are 

cleared and a counter output is outputted as an unused 
address NA. Thus, the 

effective utilization of the memory is realized. 
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(CT) [g|«;J 

Ui&«IffllL. «ROF I FO^tUHlffi^flKfi-rsytto 

fflLTV^«rV^SSTKl'X*<a*WSS#THUXF I 

FOfc. miai'j^x^cr^^igv^TF I FO^tUlUK 
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Mi 



WAR 

WAR 
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LiM — 



/i9 



FtFc 



»4QLFiFo$« 



( 

1 

iiLiUmt. mWl(^F I FO (First In First Out) 

^i^i^xf<n^im\^XFiF07i^*mmi<r>TY k 
^^TYUXF I Fo«>^>aj:»j$fisrKPxtts-, T 

-r^^S^atfF I FO^t«J|51S{citiB-^4gg,a^ 
TYUXU'JXifi!!S^tX\>^i::TYl'X(7)TYUXj(^ 

^srH^;^F I Foti^t>m]^ixt7Yux\iz.mt 

S^. 20 
x-^^f^F I FOjt^Vmi)^<^m^tii-tb^ti. 

^ffyf-ifi^^tii^tiiF I Fo^t'jinmcJtjE-r 

t^aLTYUXUi^X^i)>i;,m;^liitTYUXi^ 

]^xF I Foimm^tnLTYuxixjjL. mmz^ 

*F I FO^q&uillKtcitiBLT. 

Yux^=t*j iz^ti^tiMmzmi^\ii-tK^ t'A 

TYUXtim^iLitlX\>'^?,TYUXifim^$tlX\>'* 
X. 

mt^Li^TYlyx]yiyx^^z^i. lum^tufcsisLJt 

TYUXWJXi^^^^X. m?^\i\L7YVX]yi;x^ 
FO^=^i)^!m<7yf-:^~ymm-h:ibi:imt-r 40 
[if^^2J ^S^r^\cr»^^^MnW&^zii\^x^ 

^t'JSHiP|Bll§<o*fltlHmt:. ^^7'KW>CF I FOOi 
ftfflj^t'J-Cfll^T'^S^TOF I FO^t'JUIffifcffi 
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14. m7Y\^XF I FO*»^aj:>]§/i^7HP;^ffic7) 
UXfflF I FO^^:y*>i5>a5:>j$<t5TKUXfim> 

toooi ] 

fflLT^iOF I FOm^i:WSi-tttili>ff>^=f:^mm 
) [0002] 

[0 00 31 05 (cla!3Ro^tUSi«l|Hlffi^. 06{c« 
ty<7)1iJ«5:^-r. H7<4. TKUX^x-y^iJiW 

ty t^ty0jffliiHig}*»it>ffl«$*istJ!3(e<oF i foui 

KUXPx:^:J' (WAR) 5 1 1~5 14C03^>T\ T 
-^^«#atjF I FOIlIS&^Jggt*HD{Cj:-,T*& 
^S<TJtt<0*«. WARHrU^'^'5 0 2tCj:-5TS{f 

*$tLS. ^tlbnn^^ ^TKUXF I FO5 0 5*> 
^^^^tlh^^^7Y\yXi:^ WAR-feL.^^'502 

tf. Cicot^. *ffifflTKPXNAoJ4. »:rHWXi: 
LT9JffllIBlSS5*»^,<j?TKPX^*y30 (06) (Ct> 
•^a^ni.. i<OS)mcJ:-?T. 07fc^-rJ:3(c, 
#a#2^TKL'XPi/X:J'WAR5 1 1~5 1 4fe: 

TYVX^^ij 30liZii^^TY\^X1}imtTLtK. r- 
^ifij(=e*J tzm^j2,ttii,i::j/tzTYUX(Di-^-yifi 

{f. iooT-^'i&^ty*»<i,ii;^{f;-ri:. Pimc-ecT) 

YUX) i:^tiitZ}iifiX^i,Xdiz^j:'yX\>^t. 

10 0 0 5] <kiz. m^tatmmmti. m^ff-mt 

7Y\yXVi;x^ (RAR) 5 3 l-5 340aj:»jc7)3 
^T. CliTmmzii'>X^^ixh^m^^LT-^ifi 

x-iX^^tFi Fommznus-thRARw^^ijt^ ra 
R-bu^^'sostcioTSjms, ^Lx. m;^]iiL 
7Y\^xRAtLxmmm5ij>h)i!,^^Kh. -e«r 

ART3-r5 04{i:. CNT<:0*g^fca-:f#y-h5 
4 l~54 4^ra^. d:lizm^]ii-t^%T—9i,Zfim- 
SRARt, liAHj*hX)}thWYVXyl=t*)3 0 
i)^m^\i!,^1xfi.dO'YVXi:-mMs. Zm^^t 

0. ^'^'Jifih'f-^im^^-ttixf^^ a:fcmaj-f 
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TYVXtLXmhiXh. 

[0006] F I FOlHlfiffcjktEI-SWARtRARtO 

FiFOfc:ig;?iaj-r-^.#T-:^*J^fV^t« 

^r&. ^-SceitliigSS (UM) 5 5 1~5 54«. UM 

[00 071 06li. <J:rKPX;<t»J3 0i:^;<t 
•J (3 1~3 5) com^S^-r. ^ti;c7)A:'jWAfc: 
»#a^THW;^*tA*?il. 2.-K-hRAM30 

A^RAfcll, i«;%aSLTKl'X*«7JjL. 2;K-hR 
AM3 0 1 t:Sg;?ias-r'<.§T-:J'i7)TKW>^*i^X /c><i 

t. A:^wAfcRAfc:a. -ecoA^t^^^r^i&^-rt' y 

[00081 

^fflv^TF I FO|5lS5S-l8jS-fSfcja-p<oio^:raa^ 

[00091 s#)i»r \^vxi'i?x9\t. flr^i f 

IF0|5lK<^v:<t#ft^S. -^LT. dm^jh^TY 

[OOlOlWitf. *abttyfcLT5 12fflOT- 

S-fflV»T3 2fflcOF 1 FOESftJ^^gjS^SJ^i^^ajt-t 
S. t-Sfc. 51 2ffl<oa^>3 2«<OTKUXtt. JJCfc 

•f . ^Igfc^-C^ S§fttt4 8 0 ( = ( 5 1 2 - 3 
2) ) t^roTLiVV ^ti;<0«5&f!lffl*J{4*>it-CV^ 

[0011] d^fizmm<mmMz-:>\^xm; mm 
I Fom^^:inmh^^^vi^x9wm}i-ri>^£^ 



TV^St. «ij£1-SF I FO|oIS|iOja*i3&bo/cJ©^ 
fflt^^V^FIFO^^yHlHHcJtUTt. TKPX 

mr Y\^xm mmm'^izx m^x-t s f i f 
<'yscm-^!^iS!mL^mn\mik!i,z^j:'iXLty.\ r 

YVX-^aymm^ifiXt ^Cl i: (c^rS . 
[00 12] t.tz^ STKPXF I FOt. IBWMk^t: 

10 [00131 *f6Hg{4. J:g<7)^S^?:j!|fB ^ t U 
TYVxS^ffyWmmkm^h Uti/^T^ S^t 

[00141 

&S#j2^i:ig;?ii^'L*S«fflIL. ffiS:<OF I FO (Firs 
t In First Out) UHSSSrlSfifc-rSTti^fc:, ffifig-f 
*F I FO^^ •;|BIJ8|cit|Btfc2igBWWj/X:J'<0ffl 

20 Wrr&^^THWXF I FOt. B5£Wi^'X^'<0l§$^ffl 
V^TF lFOjt^ommL(r>TY\yX<7yf-3^-yim& 
thtiib(r)T Yi^X)^^*} i:*»^>«S^t y^JfflHsljST' 
S>->T. T-^'SrlolBF I FO^tUlUKtcggiiitffc 
tli. S^THWXF I FOIs^hia^^ilirYVxm. 

T-:J'2:s#stfF I FOji^^mmznmttm 

tTl^TYVXV'JX9i^7fil,X\>i-cTY\^Xff)TYV 
X^ t y t:*t LT i: S# a;^iT K WX P i^'x ^ K*t LT 

t iz^ix^iim^^^. mmz^MA^ y tc^t ltt- 

rJ'JrHOiBS^TH^XF I F Ot^ty^^^fi^TYVX 
30 ttf^ii;^^, x-^JrfflBF I F 0;<t y J5I8&*>^>^ 

m,\,zniti-rhm;h.yi^ ir Y\yxi^=jx^t^t,uy^^ l 
T Y l^Xi^A t y t T H =t*)b<iznLx\i!,-n 

L. S^TKl^XF I FO«i@g;^»LttlLrHl'X?rA* 

nmz^m^^^jtz'r-'S'iimtji^. —irTY\y 

Xyi t y i^i^^Hi § ixSiJCT H l^X $-g!AttJ LT H 
fiEoT. m^^mtTYUXUi^x^^t^^t L»#j2^ 
[0015] 

[f^ffl] mBLtzmj^m^tTYi'Xi-ji-ym^umi 

izX-yX. iL^'f—'9<r>r Y UX %:Mi¥§mt 

[00l61KaJHmfc:;&'>y^ai:^^S&TK^xfc 

50 L=S:<r^ty?ags-^naipJW&ii:*»r§s. 
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10017] 

[OOlSlSlttSV^T. 1 0 HlT-^'^16Jfrrs 
«ii;^tU. 1 0 2{irKl-Xf-i-y^o<syt«xo 
TVUX^=eV. 10 3l±*ffifflTKWX^IS}frri.^ 
THl^XFIFO. 104*4%fl||Hkl$fc«&a*THP 
1 1 1~1 1 3«F I FOj(=e: 

*mmznfb'thm^&i^T]^uxuzy'x^ (wa 

R) , 1 1 0{l«#ii;^.F I FOJg£ii^^A:>jLTW 
AR^mtthlS^ii^Tl^l'Xl'-JX^ (WAR) -fe 
W:?^'. 1 2 l~12 3{iF I FO^^yigjSfciJjE-r 
im^lULTVUXl^i^X^^ (RAR) . 120«S?;?i 
ttiLF I FOJg^^^iAALTRARS>»l«^Sig;i?i 
OitTVUXl^i^Xj^ (RAR) -feP^^TftS. m 
f I.F I FOj<t U|5IJ|K^:t'{tWARi:RAR<0Py 

[00 19]J3lTs 01-04 SrfflV^T;<t!;SilffllIBlS5 

y 1 0 2fcs#a^rHL-xpi/x^ (WAR) tm^ 

^LTYVXWJXjf (RAR) t i&fflV^TT Kl^X^ 

[0 0 20] lo<7)FIFO^tUI4, IfflOWARt 

RARtrHl';^^tyi0 2*>^,|8j£-rS. T~^'{4 
#61^*'J10lfc:fi*«i$^i.s. 

[0021] RARJi. fi*JtCr-^'*SAofcTHW>^ 
SrJgL-CV^S, 02Ti4. RAR«0 IStt^JgLTV^ 
S. i^ab<^:y<00 ISlfifcttr-:? (# 1 ) ifiX-iX 
V^S. rKW:^^ty 1 0 2<^0 ISttWi. r 
(t-^'#2) **18tt§#iTV^Sr 
HP^<OSfl6(0 3)*Jtatt$nTl>«.. iXTKl^X^ 
t'J<^0 3SJft(Ctt, 0 5*SAoTV^4. WARttt. 
®^\.zm%ikt1xtz'f-9 (#3) *J«li«i§ilT»->ST 
HW:^ (0 5Sift) ^JgLTV^S. RAR 
i: WA R<0ffl^fc:ft<7)r K PXOf-x -yi&fl}^ LT 

[0022] x-^'$-»§atf%^iOflM^5:H3 

^ {^A)\iSL%TY\^XFlFO\Q3jfil^l,^r 

HuxNAtc«^iitfC:fcfc^-s. ^i^fc:, war*^ 

UTl^JtrKPX^tD<7)rHU;:^OT-^'i^NA O 

2(t>-ci4o 7 ) wARa#t 0 iw&^nt 

[0023] ^UT. T-r? 5-S?*ait^<7)i!rf^$.a 

4s-fflv^TiiB»r&. T-rJ'^^aj-r^fcji. ra 

R*^7r:^-itffl;<qE'JorKV>t*><i>-f-^ (#1) i&M 
^aj-f. T-:?#l^|gAa5Lyi^4. RAR*<Jgt5^ 
l'X\^tzTYl'XA=f:*)0irYVX<^-9 {03) i E 
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RARtCg^S. 

[0024] OTt:. ±5EL^:*itii&|®-r&yN- h^S 

-^'^«#atfF I F03t=f:^}mmmm (»#ii 
I Fojg^e^) t^zwi^h. m^^F I F 
ojisffi^ijwAR-b^^'^^ii o\zx-n^ti^ 

^x-rJ'iit'OF I FOt»?i2=tf*»^»5ft-4. 
tL^F I FOtCitLT. WAR-feU:7:J' 1 1 Sl= 

rKPXNA?r*rie-rs«^3^rH^xui^'x^ (w 
10 AR) tc*rLTS#atr. meniz. nas-war*j^l 

TV^TtTKL'X^^y 1 02<7)TKVX(C#^ja^, i 
;tNA*«^-rrK^Xfc:S|iji^T-;?5rS^atfi T 
KU;^^x->'<!Df^i)^r(4, 02-04 i&ffi-5TJ:^L 

[0025] -:ftr. x-^'<7)^;^iLaj ti^tji. fc- of i 

(^AaiLFIFOJBS<i^) ^A^r&t, ^tlliZM 

mhF I Fo^tyi5iffi*»/i,7'-^'^|g;^.ajt- . 

ajLF I FOi§£S#^ A:^jLfeRAR-few^:J' 120 
20 fc*<^FIFO^tUll»*»^>7*-^'$:S!.;^a5^;{,>j 
WHL. nmthWf-)^LTY\^XV'JX-^ (RAR) 
fc:JtLTSS?<I-^-&aj:^j-ri.. SS?$iUt:RAR{4. r 
^RifnMiLX\^tiTYUxm.i:^^m^=fiU 1 0 ItCif 
LTtiJ^lt- y 1 0 lT«4RAR3&»/i,JgS^S 

•r*. ^^{c. RARdJas^j-rsTHw-xttAs^rH 
y 1 0 2<ort<^7*-^'i4. RARfcMi$ti, 

rY\^x-hj,~y<mi>^i^i:W::l.zm^h. tit. R 
AR*ia!:^LTV^3tTHI^Xii*>^>(4, Wi^^h^-^ 

•C. ^(^m^liZ^S-itiTYi^xm^^TYVXF I 

FOl0 3fc^g#^s^l^. 

[0026] jjukt). s^)i;?ii»f^i:^;^ai Lmmzx 

r>XFlFOA^^)Wm^n^h. FIFO^tym 

mzi':><r»i'—^ifimh^ixx\^h^{,z\i. rar^ 
WAR*«^tfi$:^-rctfc:3rS. S/i.fc. T-:?**! 

^^i;^aj$*i. JtiE-rsF I Fo^tymsgtoisttT- 

:J'a*sofc^rSt, MVy:^^ ( WAR t RAR) fc: 

rOj WARfcRARtC|Slft§/iTV>Sfi*« 
Or&iHf, ^ix\,rrYl'XOi^'t<DX\i^j:<. ^tl 

tJtiB-rSF I FO;^* yi5i»t:T-:j';j^iotA-5t: 

[00271 Jm^tytJ:oTffllS-ri.F IFO^t 
yig8IK^>i'tt<?5WARfcRAROPi^'>^:J'ffl*q5qtr 
«*>ffT*S*«. :*^04ni, #F I FO^=EVjm 

^ii^tnzmzmrji<ttf-i'i:mtthT Yi^xm 
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[00 281 iRt, *axt'J&fflV^TliRcoFI FO 

[00 2 91 UKBftmUi. *a>^'J lOlWlio 
fc, (WARtRAR) -tKX. r- 

I FO 1 0 3*»/i>ai:>j$iil.*ffifflr KP;^NASrfflV% 

fctt. trf^^TYVXF I FOl 03c0rtWt, 

T*ffifflT^'^XNA*^l^^fc:^:/^.J^, 1 0 4 

aj:»j2:*figfflrK^XNAtLTaj:^J-rS. NAJi. 1 

04fc:J:-5-ca5:ti$itS. -e^of^i. S#7'HW;^fi 

FOl 03a{**NAfcLTfflV^S. 
[00301 

i>:fcT~^'i&*#)itrTKl'X^^TOF I Foms&T 
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[Hco{9«:^iKBgi 

[Hi 1 *lgflBO||JfeP!|c7)l6#S-ittHW-S^ty«0»lHl 
[03] *IM3<7)^fia|oiW^S-iKHat-s^«>OTKU' 

10 [04 1 ^mfn^mm9^^mm-hti»>ff)7 ki^ 

[051 tS£3|W5F I FO^^rUHKOlS^ 
[061 fi!3|W)F I FO^q&y|5IK<0fi|^ 
[07] taf3|5<7)F I FO^ty|plS|OiM^*iiWS)t 

101 ftiibt^y 

102 TYVXyt^^J 

103 S^TKI^XFIFO 
20 104 ii^y^ 

110 s^s^rKi-;^Wi;x^' (war) ■ti^^' 

1 1 1~1 1 3 m^ih^7YVXl^i;xif 

120 ^;^k;t'LrKl'XPi/X^' (RAR) •fel'^'^' 

121-123 Wi-iil,7YVXWJX9 
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